Năm 1988, Okada Katsuya rời Bộ Công nghiệp và Thương mại, trở thành đảng viên Đảng Dân chủ Tự do. Năm 1990, với tư cách là ứng viên của Đảng này, ông trúng cử hạ nghị sĩ.

Năm 1993, ông theo Ozawa Ichirō rời Đảng Dân chủ Tự do để thành lập Đảng Tân Sinh. Đảng này sau đó nhập vào Đảng Tân Tiến và tự giải tán vào năm 1997; Okada lại theo Ozawa lập Đảng Tự do, rồi lại theo Ozawa nhập Đảng Tự do vào Đảng Dân chủ. Các chức vụ đảng ông từng giữ ở Đảng Dân chủ là Trưởng ban Kiểm tra Chính sách, Tổng thư ký. Ông đồng thời còn giữ chức Chủ tịch Ủy ban An ninh của Hạ viện Nhật Bản. Năm 2004, Okada được bầu làm Chủ tịch Đảng Dân chủ và ở cương vị này đến năm 2005.

Tháng 8 năm 2009, Đảng Dân chủ giành thắng lợi áp đảo trong bầu cử hạ viện. Khi nội các của Hatoyama Yukio được thành lập, ông trở thành Bộ trưởng Bộ Ngoại giao.